Maximal sets of mutually orthogonal frequency squares

نویسندگان

چکیده

A frequency square is a matrix in which each row and column permutation of the same multiset symbols. type $$(n;\lambda )$$ if it contains $$n/\lambda $$ symbols, occurs $$\lambda times per column. In case when =n/2$$ we refer to as binary. set k-MOFS k squares such that any two are superimposed, possible ordered pair equally often. k-maxMOFS not contained $$(k+1)$$ -MOFS . For even n, let $$\mu (n)$$ be smallest there exists k-maxMOFS(n; n/2). It was shown Britz et al. (Electron. J. Combin. 27(3):#P3.7, 26 pp, 2020) (n)=1$$ n/2 odd (n)>1$$ even. Extending this result, show even, then (n)>2$$ Also, whenever n divisible by particular function k, does exist $$k'$$ -maxMOFS(n; n/2) for $$k'\leqslant k$$ particular, means $$\limsup \mu unbounded. Nevertheless can construct infinite families maximal binary MOFS fixed cardinality. More generally, $$q=p^u$$ prime power $$p^v$$ highest p divides n. If $$0\leqslant v-uh<u/2$$ $$h\geqslant 1$$ $$(q^h-1)^2/(q-1)$$ n/q).

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Maximal sets of mutually orthogonal Latin squares

Maximal sets of s mutually orthogonal Latin squares of order v are constructed for in nitely many new pairs (s; v). c © 1999 Published by Elsevier Science B.V. All rights reserved

متن کامل

A Construction Method for Complete Sets of Mutually Orthogonal Frequency Squares

A construction is described for combining affine designs with complete sets of mutually orthogonal frequency squares to produce other complete sets.

متن کامل

Critical sets in equi-orthogonal frequency squares

In this paper, we study critical sets in pairs of equiorthogonal frequency squares. Using this stronger definition of orthogonality, a pair of equiorthogonal frequency squares is classified into one of three classes depending on the isomorphism or orthogonality of the corresponding rows and columns. We provide a general theorem determining the size of the critical set of a pair of equiorthogona...

متن کامل

More mutually orthogonal Latin squares

A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. In this paper we give some constructions of pairwise orthogonal diagonal Latin squares. As an application of such constructions we obtain some new infinite classes of pairwise orthogonal diagonal Latin squares which are useful in the study of pairwise orthogonal diagonal Latin squares.

متن کامل

On Mutually Orthogonal Graph-Path Squares

A decomposition { } s G G G − = 0 1 1 , , ,   of a graph H is a partition of the edge set of H into edgedisjoint subgraphs s G G G − 0 1 1 , , ,  . If i G G ≅ for all { } i s ∈ − 0,1, , 1  , then  is a decomposition of H by G. Two decompositions { } n G G G − = 0 1 1 , , ,   and { } n F F F − = 0 1 1 , , ,   of the complete bipartite graph n n K , are orthogonal if, ( ) ( ) i j E G F =...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Designs, Codes and Cryptography

سال: 2021

ISSN: ['0925-1022', '1573-7586']

DOI: https://doi.org/10.1007/s10623-020-00832-w